/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let stackLeft = [];
    let obj = {
        "(":")",
        "[":"]",
        "{":"}"
    }
    for(let i = 0; i<s.length;i++) {
        if(s[i]==="(" ||s[i]==="{" ||s[i]==="[") {
            stackLeft.push(s[i]);
        }else if(s[i]===")"||s[i]==="}"||s[i]==="]") {
           if(s[i]!==obj[stackLeft.pop()]) {
               return false;
           }
        }
    }
    if(stackLeft.length) return false;
   
    return true;
};